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Abstract 

We give a simplification of Belkale's geometric proof of the Horn conjecture. 
Our approach uses the geometry of two-step flag manifolds to explain the oc- 
currence of the Horn inequalities in a very straightforward way. The arguments 
for both necessity and sufficiency of the Horn inequalities are fairly conceptual 
when viewed in this framework. We provide examples to illustrate the method 
of proof. 



1 Introduction 

1.1 General approach 

Horn's conjecture [H] was originally formulated as a recursive method for solving 
a problem concerning the eigenvalues of Hermitian matrices. However, as a conse- 
quence of work of Klyachko |Kly| , Horn's conjecture can be reformulated as saying 
that the non-vanishing Schubert intersection numbers for Grassmannians satisfy a 
certain recursion. This recursion was first proved by Knutson and Tao |KTj . using 
combinatorial methods. Later, a geometric proof was given by Belkale jB], which was 
the inspiration for this paper. 

For our purposes, a Schubert problem will refer to a collection of Schubert varieties 
fla^, . . . , r^o-^, on some partial flag variety G/P. A Schubert problem is non- vanishing 
if the product of the corresponding cohomology classes is non-zero. Equivalently, a 
Schubert problem is non- vanishing if and only if the general translates 0,^1, ■ ■ ■ , 
of these Schubert varieties have a non-empty generically transverse intersection. This 
observation allows one to study the vanishing question inside the tangent space to 
the G/P. 

In an effort to better understand the geometry behind Horn's conjecture, we study 
the tangent spaces of Schubert varieties of two-step flag manifolds, and show how these 
are related to the problem. The two-step flag manifold 

Fl{d, r, C") = {{S,V) \ S gV G C^, dim S = d, dimV = r} 
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fibres over the Grassmannian Gr(r, C"), with fibre Gr{d,V) at the a point V G 
Gr(r, C"). A Schubert problem on Gr(r, C") can be "lifted" in a number of different 
ways to a Schubert problem on Fl{d, r, C"), in such a way that a non-empty transverse 
intersection on Gr{r, C") hfts to a non-empty transverse intersection on Fl{d, r, C"). 
Each way of hfting corresponds to a non- vanishing Schubert problem inside the fibre 
Gr{d, V). However, it is sometimes possible to see that the intersection on Fl{d, r, C") 
is non-transverse for some trivial reasons. These trivial conditions are seen to be the 
Horn inequalities. 

The difficult part of the Horn conjecture is to show the sufficiency of the Horn 
inequalities. In our approach this amounts to showing that a non-transverse inter- 
section on Gr{r, C") lifts to something upstairs which is not only non-transverse, but 
non-transverse for the aforementioned trivial reasons. However, once we have all the 
appropriate machinery in place, this turns out to be almost as straightforward as the 
"easy" direction of Horn's conjecture. 

The two-step fiag manifolds are not a necessary part of the argument . In principle 
the entire argument could be formulated inside the tangent space of the Grassman- 
nian. This would probably even lead to a shorter proof. However, it is our opinion 
that the geometry of the two-step fiag manifold plays a fundamental role in this 
picture, and to undermine its role would be remiss. 

Although there are a number of new ideas in this paper, we do not claim to be 
presenting an original or independent proof of the Horn conjecture. Our objective in 
writing this was to better understand the argument in [Bj, to simplify it in places, 
and to show how it relates to some of our own previous work jPll . A few of the 
results have been taken directly from 0, while some of the others merely contain old 
ideas which have been dressed up in a new context. We will try to indicate whenever 
possible which ideas and results have been borrowed. 

1.2 Partial flag manifolds 

1.2.1 Schubert varieties and Schubert positions 

Let G = GL{n), and let P C G be a parabolic subgroup, the stabiliser subgroup of 
some fc-step fiag 

V° = {0} = Vo^ cvl^ C-- - C C V^^^ = C". 

We will assume for later convenience that the are coordinate subspaces. Let 
dj = dimVj. Then G/P is a partial fiag manifold (of type < cii < ■ ■ ■ < c/fc < n). 
Let 

P = {0} = Po C Pi C . . . C P„_i C P„ = C^ 

be a full fiag on C". Let P(P) C G denote its stabiliser. 

Let cr = 0"! . . . (Tn be a string of length n, where cx; e {0, . . . , k}, and the number of 
j's in this string is dj^i—dj. It is a basic fact that G/P has finitely many P(P)-orbits, 
and that these orbits are indexed by the set of possible a as follows. 
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Define 

k 

= {V e G/P I ^ dim Vj n Fi - dim Vj n Fi_i = ai}. 
j=i 

is a -B(F)-orbit, called the Schubert cell of cr with respect to the flag F. When 
the flag F is understood, or irrelevant, we shall also denote this Q^j. The Schubert 
variety of a, with respect to the flag F, is its closure Q^, which represents the 
Schubert class G H*{G/P). 

Example 1.1. If the ai are weakly decreasing, then VL„ consists of a single point which 
is a suhfiag of F. If the ai are weakly increasing, then VL„ is a dense open suhvariety 
of G/P, and S" = I e H\G/P). 

In general we can easily calculate the dimension of this orbit: 

dimfi^ = #{/ <l' \ ai < oii}. 

If G G/P, then the Schubert position of V with respect to the flag F is 
the unique a such that V G VL^ . When we have multiple flags F^, . . . ,F^ on C", 
the Schubert position of V will be the s-tuple (a^, . . . a'^), where cr* is the Schubert 
position of V with respect to F\ 



1.2.2 01-strings from a 

From a we construct 01-strings in two different ways. First, for each pair {u,v), with 
0<u<v<k,we define a string cr(Mt>). This is constructed as follows: we delete 
from a = ai . . . an every ai ^ {u,v}. What remains will be a string consisting only 
of 'm's and 'f 's. To convert this into a 01-string, we change every 'm' to a '0' , and 
every 'w' to a '1' . 

Example 1.2. If a = 01312230132, then cr(13) is produced as follows: 

a = 01312230132 ^ 131313 ^ 010101 = a(13). 

Each a{uv) corresponds to a Schubert cell on a different Grassmannian. In section 
12.31 we investigate the significance of these a{uv) on a two-step flag manifold. 

In a completely different spirit, we define strings a[j] = C7[j]i . . . C7[j]„, for 1 < j < 
fc, defined as follows. 

0, if ai <k~ j 

1, iiai>k-j. 



These have a very natural geometric significance. The fc-step flag variety has k 
different projections onto Grassmannians Gr(c/j,C'^). The image of the Schubert cell 
fla is projected onto Gr(c?j,C") is the Schubert cell fltrU]- 
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Example 1.3. 7/(7 = 2103210, then 



a[l] = 0001000 
a[2] = 1001100 
ct[3] = 1101110 

1.2.3 Notation for Grassmannians 

When P is a maximal parabolic, G/P = Gr{r,n) is a Grassmannian, and we can 
equivalently index the Schubert varieties and Schubert classes by partitions. Let 
A(r, n — r) denote the set of partitions with r-parts, whose largest part is at most 
n — r, i.e. 

A(r, n - r) = {A = < Ai < • • • < < n - r}. 

There is a simple correspondence between these partitions and 01-strings: given a 
partition A e A(r, n — r), one can construct a string as follows. 

0. Begin with the empty string and I — 1. 

1. Append A; - Ai_i 'O's . 

2. If Z = n — r stop. 

3. Append a '1' . 

4. Increment I and repeat steps 1-4. 



Example 1.4. A = 0<0<1<3<3<5, corresponds to the string 101001100. 

In the case of Grassmannians, we will sometimes find it more convenient to use 
A{r,n — r) to index our Schubert classes and Schubert varieties. We therefore denote 
these 5"^ and fix respectively. It is worth noting at this time that 

n—r 

dim fix = A; =: |A|. 

1=1 



1.2.4 Induced flags 

Whenever we have a full flag F on a vector space W, and F C is a subspace, we 
get induced flags Fy and Fw/v on V and W/V respectively. These can be thought 
of as follows. 

Consider the chain of subspaces 

Fv = (^{0} = FoHV <Z FiHV G ■■■ G F^-i n V C F„ n V = . 

Since diml^ may be less than or equal to dimVF, this will no longer be a flag, as 
some of the nV <Z F^nV may become equahties. However by ehminating all 
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repeated elements, one gets a full flag on V. It is easy to check that the elements we 
keep correspond precisely to the 'I's in the Schubert position of V with respect to F. 

Similarly we can construct a full flag on W/V. Let U : W W/V denote the 
quotient map. Then 

Fw/v = (^{0} = n(Fo) c n(Fi) c ■ ■ ■ c u{f^_,) c n(F„) = w/v^ . 

Again by eliminating repeated elements we obtain a full flag. In this case, we keep 
the elements corresponding to the 'O's in the Schubert position of V. 



1.3 The generalised Horn conjecture 

We can now state Horn's conjecture in the language of Schubert calculus. Actually 
we will give the slightly more general statement which appears in 

To simplify the notation in the statement a little, any time we write G 
H*{Gr{a,b)) (or otherwise assume that A indexes such a class), then we implicitly 
assume 

A = 0<Ai<---<A„<b-ae A(a, 6 - a). 

Definition 1.5. Let X^, . . . , & A(r, n — r) Suppose that for every d, 1 < d < r , and 

every non-zero product ■ ■ ■ 5*^° G H*{Gr{d,r)) , the inequality 

s d 
i=l k=l 

holds. In this case we say that the Horn inequalities hold for A"*^, . . . , A^. 

Theorem 1 (Generalised Horn conjecture). The product S^^ ■ ■ ■ S^" G H*{Gr{r, n)) 
is non-zero if and only if the Horn inequalities hold for A"*^, . . . , A^. 

The standard form of Horn's conjecture assumes that the product of S^^ ■ ■ ■ S^" is 
of top degree, whereas this formulation (which appears in [HI) does not. To accommo- 
date this, deflnition II .51 allows an inequality for all non-zero products in H*{Gr{d,r)) 
rather than those just those of top degree. This generalisation is easily shown to 
imply the standard statement. 

Definition 11.51 differs slightly from the usual definition of the Horn inequalities in 
another small way. Normally one does not include an inequality for the case d = r; 
one simply uses d for which 1 < d < r — 1. The d = r inequality simply amounts to 
saying that 

s 

codim ^ dim Gr(r,n), 

i=i 

i.e. this covers the case where the product vanishes for dimensional reasons. If we 
assume that 5^ • • • is of top degree then this inequality is always satisfied. 
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2 Schubert calculus in the tangent space 



2.1 General statements for G/P 

Let F^, . . . , be flags on C". To determine whether a product 5*°"^ ■ ■ ■ 5''^" G H*{Gr{r, n)) 
vanishes, it is sufficient to consider whether the Schubert varieties Q^" have a point 
of intersection when the flags are sufficiently generic. This is due to the Kleiman- 
Bertini theorem |Klj . which tells us that if F* are generic, these Schubert varieties 
will intersect transversely (in positively oriented points). Moreover, this point of 
intersection can be assumed to be inside the open cell Q^' 

Thus we can take the following approach. Choose the flags F* such that V E G/P 
is an intersection point of the Schubert varieties fl^\ Subject to this restriction, the 
flags F* should be as generic as possible. We call generic flags with this restriction 
almost generic for V. The question then becomes whether or not the Schubert 
varieties with respect to almost generic flags intersect transversely. If they intersect 
transversely, then Schubert varieties with respect to fully generic flags must have a 
point of intersection; however if they do not, then the point of intersection is artificial, 
and fully generic flags will not give any point of intersection. 

More importantly, this calculation can be done on the level of tangent spaces. We 
have the following basic result which appears in jBj IPlj . 

Lemma 2.1. S'^^ ■ ■ ■ S'^" = G H*{G/P) if and only if the intersection of subspaces 

s 

[]Tvn^: cTvG/P 

i=l 

is non-transverse for F* almost generic. 

Our V can be any point of G/P, so let us take V = Then P acts transitively 
on the flags F* such that E fl^i . Thus to calculate TyoQ^- , for generic F\ it 
suffices to compute it for a special F* and consider the action of a generic element of 
P on the tangent space TyoG/P = q/P- 

There is always at least one coordinate flag F[a'^) such that G ^^i" we will 
use one of these. The standard flag on C" is 

F^td _ |Q| ^ ^^^^ C (Xi, X2) C . . . C (Xi, X2, . . . , Xn-l) 

The Weyl group 5*^ acts transitively on the set of coordinate flags of C^, thus F* = 
Wi ■ F^^'^ for some Wi G Sn- Of all possible choices for the F{cr^), we will always choose 
F[a'^) = Wi ■ F^^'^ with Wi minimal in the Bruhat order. 

Denote the tangent space to the Schubert variety fi^ at Vq by 

t = Tvofif c g/p. 
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Let Z„ denote a generic P-translate of Z„. This notation will be convenient, as we will 
often need to consider intesections fY-^^piZ„. where pi E P are generic; we can now 
write this simply as fY-^^Z^^. For the special cases of Grassmannians and two-step 
flag manifolds, we will use the letters X or Y respectively instead of Z. 
Lemma 12.11 can be stated equivalently as follows: 

Lemma 2.2. S'^^ ■ ■ ■ S'^" = G H*{G/P) if and only if the intersection of subspaces 

s 
i=l 

is non-transverse. 

Remark 2.1. Although we have eliminated the flags from this statement, we will 
sometimes wish to think of Z^z as being determined by generic flags, rather than as 
generic translates of Z^i. 

Remark 2.2. Whenever we use the notation Z„i, we tacitly assume (unless otherwise 
specified) that underlying flags are almost generic. If the are almost generic, 
we say that Z^i, . . . , Z„s are in general position. This is, of course, equivalent to 
the statement that Z„i is a generic P-translate of Z„i . 

To calculate a particular Z„^ we use the following fact. 

Proposition 2.3. Z^ is the image of b(F(cr)) under g g/p. 

Proof. As Qa^'^^ is a B{F{cr)) orbit, the tangent space is generated by b{F{a)). □ 
2.2 Grassmannians 

2.2.1 The tangent space to a Grassmannian Schubert variety 

To distinguish the Grassmannian as a special case, we use the notation Xx for Z^j, and 
X\ for the generic translate X^r, where A is the partition corresponding to the 01-string 
a. We will take to be the coordinate subspace {xn-r+i, ■ ■ ■ ,Xn) G Gr{r,n). 

We will now identify the subspace X\. Put V = V^, and Q = C"'/V. Now g/p can 
be naturally identified with Hom(V, Q), so we can view X\ as a set of homomorphisms 
(f) : V Q. Both V and Q inherit full flags from the standard flag. V inherits the 
flag 

^v'^ = {0} C {Xn-r+l) $ Xn-r+2) ^ ' ' ' $ {Xn-r+1^ ■ ■ ■ ; ^n-l) $ V 

and Q inherits the image of 

Fq'' = VCV+ (a;i) CV+ {x^, X2) C ■ ■ ■ C ^ + (xi, . . . , C 
under the quotient map ^ Q. 
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Proposition 2.4. Under these identifications, 

= {0 e Hom(r, Q) I <P{{Fp%) C (F|^)a, / = 1, . . . , r}. 
Proof. Let a denote the 01-string corresponding to A, and put 




Ef=i 1 - if cTfc = 



So ttfc < n — r if (Tfc = 0, and > ''^ — if o'fc = 1- Tlien the flag F{cr) is 

F((t) = {0} C (Xai) C {Xa-,,Xa2) ^ • ■ ■ C (Xa^, . . • C C". 

To see this, note that V fl F{a)i jumps in dimension exactly when cx; = 1, and a is 
the smallest permutation that accomplishes this. 

By proposition l2.3( Xa- is is identified with b(F(cr))/p. Let n denote the orthogonal 
complement to p. Since V and -^(0") are coordinate flags, we have b(F(o"))/p = 
b(F((j)) n n/p. Thus it suffices to determine b(F(o")) fl n. We see that an element 
G n preserves -F(cr) if and only if for j G {n — r + 1, . . . , n}, 

(pi^Xj 'j (Z (3^01 ) Xq,2 , • • • , "^Ctj ) 

But since lmage(0) C {xi, . . . ,Xn-r), this is equivalent to 

^{x,)cV+{xi,...,xi) = {F^'% 
where / is the number of 'O's before the j^^ '1' . Thus I = Xj. □ 

Example 2.3. In Gr{AX^), «/A = 0<0<l<3<3<5, then with respect to the 
standard coordinate bases on V and Q, 



/o 
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* 
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* 








* 
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0/ 



In general, if we write X\ in this form, the number of * 's in column j will be Xj. 
The action of P on Hom(V, Q) is given by 
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To compute the generic intersection of two subspaces Xx n X^, it suffices to take 
Xx = Xx, and X^^p- X^, where 
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This is the tangent space analogue of intersecting a Schubert variety with an opposite 
Schubert variety. 

Example 2.4. //A = 0<0<1<3<3<5, // = 0<3<3<3<5<5, then 
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The intersection is codimension 18; however the expected codimension is codimXA + 
codimX^ = 13 + 6 = 19. Thus S^S^' = e H*{Gr{r,n)). 

2.2.2 Xx as a set of homomorphisms 

Let (j) G Xx C Hom(y, Q). This represents a direction in which we can perturb V and 
remain in the tangent space to the Schubert variety. The kernel, ker represents the 
maximal subspace of V which is preserved by this perturbation. One of the key ideas 
which we take from Belkale's proof is to examine ker0 for a generic e [X.=\X\^- 
For now, however, let us restrict our attention to a single Xx- 

Let us recall that the construction of Xx was actually a tangent space of a Schu- 
bert variety relative to some generic flag F on C". Thus V carries an induced flag 
Fv, and Q carries an induced flag Fq. The action of GL{V) x GL{Q) on Hom(y, Q) 
corresponds to changing these induced flags. Fy and Fq carry all the relevant in- 
formation (for our purposes) about the original flag F, and moreover, the action of 
GL{y) X GL{Q) on FlagsiV) x Flags{Q) is transitive. Thus we shall stop think- 
ing about Fv and Fq as the induced flags of F, and instead think of them as an 
independent pair of generic flags on V and Q respectively. 
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Remark 2.5. We have in fact just observed that the induced flags on V and C"'/V 
are generic, ifVE Gr{r,n) is a generic point of intersection of Schubert varieties in 
general position. 

Let S he a. subspace of V whose Schubert position relative to the flag Fy is 
p. Put d = dim S. If e Hom(V, Q) and ker D S", then descends to a map 
(f) G Romiy/S, Q). We now consider the space 

Xx/S = {0 G Hom(\//5, g) I G Xa, ker ^ S} = Xx^ Hom(\//5, Q). 

Lemma 2.5. Xx/ S = Xy, where A' G A(r — d,n — r) is the subpartition 

A' = < Afc, < ■ ■ • < Afc^_, < n - r 

where kj are the positions of the 'O's of p. The flag on V/S associated to Xy is the 
induced flag {Fv)v/s ='■ Fy/s- 

Proof. The action of P simply gives a change of basis on V and Q. Thus it suffices 
to prove this in the case where F = F{X), in which case Xx = Xx and Fy = Fy'^. 

We must verify that for every (j) G Xx/ S, that (t){{Fv/s)j) C {Fq)x'.. However, this 
is straightforward, as {Fv/s)j is the image under the quotient map of {Fv)kj which 
maps to (-Fq)a;,^. = (-Fq)a;- Thus Xx/S C Xy. 

Moreover, every element of Xy can be seen to have a unique lifting to {0 G 
Xx I S D ker0}. To see this, note that by a change of coordinates which preserves 
Fy we can make S* is a coordinate subspace, in which case, this is obvious. Thus 

Xx/S = Xy. □ 

2.2.3 Genericity of S 

The one remaining fact we will need is that when S is the special subspace 5* = ker 0, 
G fY-^^Xxi, then the flags Fs and Fy/s are actually generic flags. It is a priori 
conceivable that by choosing this particular S (its definition involves the fiags F*), 
we could have undone all the genericity we had before, thereby ending up in a position 
where all the fiags Fy^g are not generic with respect to each other (for example, they 
could all be equal). This would be most unfortunate; however luckily it does not 
happen. 

Let denote the Schubert position of S" C with respect to the fiag Fy. Thus 

S G (11=1 ^pi" ■ W^e must show that S is in fact a generic point of this intersection of 
Schubert varieties. This is sufficient, since the induced fiags at a generic point of an 
intersection of Schubert varieties are generic (c.f. remark . 

The idea is to fix generic fiags Fy, while the fiags Fq vary. We show that there 

cannot exist a subvariety T C ni=i ^p^^ such that ker (f) G T, for a generic choice of 
G Cfi^i Xxi, and generic induced fiags Fq. This is a consequence of a generalisation 
of the Kleiman moving lemma, due to Belkale. 
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Lemma 2.6 (Belkale jB])- Let H he an algebraic group acting on a variety X. Sup- 
pose TT : X —>■ Y is an H-invariant fibration, such that H acts transitively on the 
fibres. Let Zi C X, and Yi = 7i{Zi) G Y i & {l,...,s}, be subvarieties, such that 
TT\zi : Zi ^ Yi is a fibration. Put Yq = f]i^i Yi, and Xq = Tc^^iYo). Let T C Yq, be a 
subvariety. Then for generic hi G H , the intersection 

has the expected dimension as an intersection inside Xq. That is, 

codim7r"^(T) n [p|/ii-Zi| = codim7r"^(T) + ^ codim(Zi n Xq) (2) 

\i=l / i=l 

(here codim means "codimension inside Xq "). 
In this example, 

X = Homd(V, Q) = e Hom(l^, Q) \ dimker ^ = d}, 

Y = Gr{n - d, V), tt{i/j) = ker(V') 

The group H is GL{Q), which we note preserves the kernel of ip & Zi. The action of 
GL{Q) acts transitively on the induced flags F\Q). 

The subvariety Z^ C Xxi C X consists of those elements of Xxi whose kernel is 
in Schubert position p*. Thus a generic translate hi ■ Zi is simply Xxi for a different 
generic choice of flags Fq. Thus the image T^{ip) of a generic point in the intersection 
ip G ni=i ■ is just the kernel of a generic element of ni=i ^a»- 

The image of Zi under vr is the open Schubert cell Yi = ■ We wish to show 
that there is no subvariety T C l^j such that ker ip & T for all choices above. In 
other words, for any subspace T we can choose and generic flags Fq such that 
ip G fXi^i Xxi and kerip ^ T. Equivalently, we must show there exists ip E f]hi ■ Z^, 
with ip ^ 7r~^(T). But this is clear from lemma 1221 since otherwise the codimensions 
in equation (0) would not add. 

Corollary 2.7. Let S = ker0 for a generic G fX^^^Xxi. Then the Xx^/S = Xx,' 
are in general position. Moreover there is an element G fX^iXxi' C B.om{V/ S,Q) 
such that ker0 = {0}. 

Proof. The fact that the Xxi / S are generic simply means that the induced flags Fy^g 
and Fq are generic, which is what we have just shown. For the second statement, 
since ker cj) = S, (j) descends to well defined map (j) : V/S ^ Q with G ni=i -^X' / 
and ker = {0}. □ 
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Corollary 2.8. The intersection ^^^^^X^i / S is transverse. 
The argument can be seen as special case of [B] [lemma 2.18]. 

Proof. Since the Xx^/S = Xy' are linear subspaces of }iom{V/ S,Q) their intersec- 
tion is necessarily equidimensional. Thus it suffices to show that the intersection is 
transverse on an open subset which contains a point of intersection. 

Consider the space Homo(\^/5', Q) = {ip & Hom(V^/S', Q) \ keiip = {0}}. This is a 
homogeneous space under the action of GL(y/S) x GL{Q), and it is a Zariski open 
subset of Hom(V^/S', Q). By corollary 12.71 the X^i' are generic translates of X^^' by 
elements of GL{V/S) x GL{Q). So by Kleiman-Bertini, the intersection 

s 

f|(Homo(F/5,Q)nX,0 

1=1 

is a transverse intersection. Moreover, it contains the point which shows that the 
intersection ni=i -^x^' transverse. □ 

2.3 Two-step flag manifolds 

2.3.1 The tangent space to a Schubert variety in a two-step flag manifold 

Let < d < r < n. We consider the two-step flag manifold Fl{d, r, C"). For two-step 
flag manifolds, we use the notation for Z^j, and Yo- for the generic translate Z^-. 
Here a is a 012-string, with d '2's , r — d 'I's , and n — r 'O's . Let r/i < 772 < ■ ■ ■ < Vn-r 
denote the positions of the 'O's (i.e cr^„ = 0, for m < n — r). Let r]n-r+i < ■ ■ ■ < rjn-d 
denote the positions of the 'I's , and rjn-d+i < ■ ■ ■ < Vn denote the positions of the 
'2's . 

Our first objective is to describe the space Y^- Let V denote the coordinate sub- 
space V = {xn-r+i, ■ ■ ■ , Xn), and S denote the coordinate subspace 5* = {xn-d+i, ■ ■ ■ , 
(Eventually d and S will play the same role as they did in section 1221) We take our 
base fiag to be the coordinate two-step flag 

= {0} c 5 C y C C". 

Now q/p has a basis descending from the standard basis 

{Ejk \ j<n — r,k>n — d, and (k > n — d or j < n — r)} 

where Ejk is the image under g — > g/p of the n x n matrix whose only non-zero 
entry is a '1' in the (j, /c)-position. These basis vectors naturally partition g/p into 
three blocks: the upper left block is spanned by those Ej^ such that 1 < j < n — r, 
n — r<k<n — d; the lower right block is spanned by those Ejj^ such that n — r < 
j<n — d, n — d<k<n, and the upper right block is spanned by those Ejk such 
that l<j<n~r,n — d<k<n. The first two are naturally viewed as subspaces, 
while the last is more naturally viewed as a quotient space. 

Since S and V are coordinate subspaces, is spanned by some subset of the Ej^. 
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Proposition 2.9. = {Ejk \ Vj < Vk}- 

Proof, f] = rji. . .rjn is the element of the Sn such that t]~^ ■ F'^^'^ = F{a). Thus 

b{F{a)) = ri~^ ■ b{F^^^). One can easily check that the image in g/p is {Ejk \ rjj < 

Vk}. □ 



Example 2.6. Let d 



2, r = 5, n 
( 



9. Then g/p looks like 



* 



* 



V 

Let a = 021010201. Then r] = 146835927, and 

( 



Note that the above 'pictures oj %j'<^ and Y^, break up into three blocks, 



* 


* 


* 


* 







* 


* 





* 








* 





* 








* 

















* 











* 















* * 
* 
\0 */ 



* 
* 
\0 0/ 




and each block contains a Young-diagram shaped picture. These pictures are Xa-(oi); 

^a{02) and Xa{12) ■ 

2.3.2 Grassmannian problems in the two-step flag manifold 



In example 12.61 one can see that g/p consists of three rectangular blocks, and the 
diagram representing Y„ is shaped like a Young diagram when restricted to each of 
these blocks. Thus these are actually diagrams for some Xx- 
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Inside g/p there are two natural subspaces, corresponding to the fibres of the for- 
getful maps G/P Gr{r, C") and G/P Gr{d, C"). The subspaces are Hom(S', V), 
and }iom{V/S, Q) (where Q = C^-fV). In terms of our basis for g/p, these correspond 
to the lower right and upper left blocks respectively. Note that these subspaces are 
in fact P-invariant. Thus the quotient map 

nHom(5,Q) : Q/P ^ Hom(5, Q) = {g/p)/ {Rom{S, V) ® Rom{V/S, Q)) 

is P-equi variant. 

By simply noting that the dimensions are correct we see that is it possible to view 
Xo-(oi) as a subspace of IIom(l^/S', Q), Xo-(i2) C IIom(S', V), and X^(^o2) C Hom(S', Q). 
However, better than this, we have the following result. 

Proposition 2.10. We have the following identifications. 

1. y,nHom(\//5,Q) =X,(oi). 

2. F,nHom(5,y) =X,(i2). 

3- IlHom(5,Q) (^ct) = -^^(7(02) • 

Moreover, ifY^i, i G {!,..., s} are in general position, then so are Xo-i^gi); Xa^{i2), 
and Xo-i(o2) • 

Proof. Since the spaces B.om{V/ S,Q),B.om{S,V) d q/P are P-invariant, it suffices 
to check statements 1-3 for y^-. 

For statement 1, let Ci < • • • < Cn-d, and Cn-d+i < • • • < Cn-r denote the positions 
of the 'O's and 'I's respectively for cr(Ol), and let A denote the partition corresponding 
to cr(Ol). Note that j < Xk if and only if Q < if and only if r)j < r)k. Thus we have 

n Romiy/ S, Q) = {Ejk \ l<j<n — r,n — r<k<n — d, and r]j < rjk) 

On the other hand, 

-'^<t(oi) = {Ejk 
= {Ejk 
= {Ejk 
= {Ejk 
= {Ejk 

To see the genericity, note that P acts on }iom.{V / S , Q) , and contains the subgroup 
GL{V/S) X GL{Q) (acting in the usual way). Thus if Y^i are generic, so are Xo.i(oi). 
A similar argument holds for ct(12) and (t(02). □ 



I Ejk{{F^ys)i) C (P^^^)a„ VO 
I Ejk{{Fyfs)k) C {Fq'^)x^) 

I Ci < Ck) 
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Even more importantly, we can sometimes use the transversality (or lack thereof) 
for these Grassmannian Schubert problems to deduce transversality in the two-step 
flag manifold. 

Lemma 2.11. Let (j^,...,a'^ be 012-strings, giving rise to Schubert classes on the 
two-step flag manifold Fl{d, r, C"). 

1. 0^=1 ^o-»(02) is non-transverse, then fY-^^Y^i is non-transverse. 

^- V r\i=i^<T^m)' r\i=i^<T'ii2), and n-=i-^<7»(02) are all transverse, then flLi 
is transverse. 

Proof. These follow from elementary facts about intersections in quotient spaces and 
subspaces. □ 

One important special case of this theorem is the following, which is a variant on 
the vanishing criterion in |Plj . 

Corollary 2.12. If ^^.^^6.1^1X^1(^^2) < {s — l)d{n~r) then fY.^.^Y^i non-transverse. 

Proof. If X]i=i diniXo.i(02) < (-^ — l)d{n — r) then ni=i^o-'(02) is non-transverse for 
dimensional reasons. □ 



2.3.3 The strings and cr[2] 

We can view Hom(V, Q) and Hom(S', C^/S) as quotient spaces of g/p as well: Hom(V, Q) = 
(0/p)/Hom(^,V^) and Hom(5, C^/S) = (0/p)/Hom(V/S, Q). Let nHom(y,Q) and 
nHom(5,C" /s) denote the projection maps. Counting 'I's and 'O's , we see X„[2] and ^cr[i] 
are of the correct dimensions to view Xo-[2] C Hom(\^, Q) and X^^^ C Hom(S', C^/S). 

Proposition 2.13. Iluom{v,Q){ya) is an X^i2], and nHom(5,C")(^a) «s an X^^; how- 
ever, they are not in general position. 

Proof Let F be a flag such that {S,V) G . Then V G fif^]' and S G It 
follows that = b(F)/p maps surjectively onto X^[2] = K-^)/ Stab(l^) and X^[^ = 
b{F)/ Stab(5'). The quotient maps are precisely IlRom(v,Q) and nHom(5,C"/s')- 

They are not in general position, since the flag F is almost generic for the two 
step flag {0} C S* C C C", but not necessarily almost generic for V or S. □ 

We can now tie this to the material in section 12.2.21 

Proposition 2.14. Fix a flag F such that {S,V) G fif . View X^[2] C Hom(V, Q) 
and Xo-(oi) C B.om{V / S , Q) , as being tangent spaces to Schubert varieties relative the 
flag F (or its induced flags). Then Xa.[2]/ S = Xo-(oi) ■ 

Proof. Relative to the flag F, Xa.[2]/S = nHom(y,Q)(^cr) H IIom(V/S', Q) and Xo-(oi) = 
Y(jr\B.om(y/S,Q). These are the same as IlHora{v,Q) restricted to }lom{V / S,Q) is the 
identity map. □ 
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3 Proof of Horn's conjecture 



3.1 The two-step flag manifold as a fibration 

Consider the map q : Fl{d,r,C"') — > G'r(r, C") defined by q{S,V) = V. This is a 
fibration, and the fibre over V is simply the Grassmannian Gr{d, V). 

Schubert varieties behave well under this fibration. Let F be a fiag on C", and 
cr a 012-string representing a Schubert class on Fl{d,r,C). Then the restriction of 
q to the Schubert cell is also a fibration. We have q{ft^) = fif^] fibre 
over V is the Schubert cell ^f^(^2)- Thus from this picture, we see that intersection of 
Schubert varieties in r, C") is related to two Schubert intersection problems in 
Grassmannians: one on the base space Gr{r, C") and one on the fibre Gr{d, V). The 
precise relationship is as follows: 

Lemma 3.1. Let F^,...,F' be generic flags on C". Assume that S'^'^^^) . . . g^^u) ^ 
G H*{Gr{d, r)). Then 0^=1 ^^■^ ^ point of intersection if and only iff]'l^i ^a^[2] 
has a point of intersection. 

Proof. The "only if" direction is clear: if [^^=1 is non-empty, then so is its image 
under q. 

Thus suppose / = ni=i ^r^[2] is non-empty. S^'^^^) . . . ga^u) _^ g g H*{Gr{d, r)) 

is equivalent to the Schubert problem in the fibre nj=i ^J'iu) having a point of 
intersection for V which induce generic fiags Fy. But by remark a generic V & I 
has this property. Thus there is a point in ni=i ^^^^ ^ generic point in J. In 
particular this intersection is non-empty. □ 

This simple lemma gives us a way (in fact many different ways) of turning a 
Grassmannian Schubert intersection problem into a Schubert intersection problem on 
a two-step flag manifold. Note that given any 01-strings r and with the correct 
number of 'O's and 'I's , we can always construct a 012-string cr such that a[2] = r 
and cr(12) = p. 

Definition 3.1. We call {a\ . . . , a') a lifting of {t\ . . . ,t') , if a' [2] = t\ cx'{12) = 
and SP'---SP' ^0 e H*{Gr{d,r)). 

Thus we see that there is a lifting corresponding to each s-tuple (pi, . . . , ps) such 
that ■ ■ ■ S''" 7^ G H*{Gr{d,r)). If we allow d to vary between 1 and r, we also 
have one Horn inequality for each such triple. This is no coincidence: we are about 
to see that each Horn inequality arises from applying coroUarv 12. 121 to a lifting. 

3.2 Necessity of the Horn inequalities 

We show that each lifting of a Grassmannian Schubert problem gives rise to a Horn 
inequality. This argument will establish the necessity of the Horn inequalities. 
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Suppose X^, . . . , X'^ E A(r, n — r), with 

Then ni=i ^a^' contains a point of intersection. Thus so does any hfting of this 
Schubert problem. 

Let (cr\ . . . , o""*) be such a hfting, say, corresponding to an s-tuple of 01-strings 
(p^, . . . , p'^). Let p* denote the partition corresponding to p\ Since fXi^i fl^i is non- 
empty, for generic flags, the intersection of tangent spaces fXi^i must be transverse. 
By corollary 12 . 1 21 this means that 

s 

^ dimX^>(02) > (s - l)d{n - r) (3) 

i=l 

is a necessary inequality. 

We now compute dimXo-(02) (for ease of notation we are fixing i and omitting 
the superscript i from a,p,fi,X). Let z{j) denote the number of 'O's in the list 

(Ti, ■ ■ ■ ,(Tj_i. 

dimX<^(02) = j) I j' < j, cTj' = 0, aj = 2} 

d 

^ ^ "^position of k^^ '1' in p 
k=l 
d 



k=l 



Rewriting (jH)) based on this calculation, we obtain 

s d 
i=l k=l 

which is exactly the inequality ((H). Thus we see that the inequality Q is precisely 
the Horn inequality corresponding to (pi, . . . , p^). 



3.3 Sufficiency of the Horn inequalities 

To prove sufficiency of the Horn inequalities, we must show that whenever S^^ ■ ■ ■ X^ = 
G H*{Gr{r,C'^)), there is a Horn inequality violated by the A*. We have already 
seen that a violation of the Horn inequalities gives rise to a non-transverse intersection 
01=1 -^o-' (02) for a lifting (a^, . . . , a'*) of (A^, . . . , A'^). We would now like to prove 
the reverse: a nontransverse intersection 0^=1 "^o-»(02) leads to a violation of a Horn 
inequality. This requires an inductive argument. 
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3.3.1 The inductive step 

Lemma 3.2. Let A^, . . . , G A(r, n—r), and let (a^, . . . , a^) he a lifting of{\^, . . . , A^) 
to Schubert varieties in Fl{d,r,C^). Let /i* he the partition corresponding to (T*(02). 
If X^, . . . jX"^ satisfies all of its the Horn inequalities, then fi^, . . . , fi'^ must satisfy all 
of its Horn inequalities. 

This lemma allows us to argue by induction. Suppose the Horn conditions are 
sufficient for all integers d, with d<r. Suppose ■ ■ ■ S^' = e H*{Gr{r, C")). We 
show that one of the two things must be true. 

1. The product is zero in cohomology for dimensional reasons. 

or 

2. There is a lifting of (A\ . . . , A'') to (cr^, . . . , cr"*) such that the intersection [^^=1 ^0-^(02) 
is non-transverse. 

In the ffist case, the Horn inequality for c? = r is violated. In the second case, our in- 
ductive hypothesis tells us that some Horn inequality is violated by cr^ (02), . . . , a* (02). 
So by lemma there must be some Horn inequality violated by A\ . . . , A'^. 

Proof. Let V G C^, with dim V = r and fix flags F^, . . . , on C" which are almost 
generic for V. Let S G V, with dim 5 = d, and S in Schubert position o"*(12) with 
respect to the induced flag Fy. 

We work inside the two-step flag manifold Fl{d', d, V). let (x^, • • • , x'^) be a lifting 
of ((7^(12), . . . , (7^(12)). Of course, since this is a lifting 

SxHi2) . . . ^x^(i2) _^ ^ H*{Gr{d', S)). 

Also, the intersection of Schubert varieties 0^=1 ^a\i2) non-empty, since it contains 

the point S. Thus ni=i is non-empty. 

Now we consider the fibration p : Fl{d',d,V) Gr{d',V). As in the case with 
q, the fibration p maps Schubert varieties map to Schubert varieties. The image is 
p(fi^) = ^^[1]- Thus we see that 

SxHi] . . . s^W) G H*{Gr{d', V)). 

We now check that the Horn inequality for /i^, . . . , corresponding to (x^(12), . . . , x^(12)) 
is identical to the Horn inequality for A^, . . . , A'^, corresponding to (xM^]) • • • > X'^fl])- 
The two inequalities are 

s d 

Yl ^Uition of the fc^h .1, ^.[1] > (s - l)d'{n - r) (4) 

i=l k=l 
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and 

s d 

X/ ^position of the in ^i(12) - {s - l)d' {tI - r) . (5) 

i=l k=l 

Now, A; = /i;, where I — V is the number of 'O's in the hst Xii ' -i X\-ii thus But 
= 1 if and only if = 2 if and only if x*(12)i/ = 1. Thus we see that 

"^position of the fc^^ '1' in x^l] ~ ^position of the fc'^ '1' in x'(12) 

and the two Horn inequalities (jH) and ^ are the same. 

Since every Horn inequality for jj}, . . . , /i** arises in this way, if (A^, . . . , A*) satisfies 
all its Horn inequalities, then so does (/i^, . . . , □ 

Remark 3.2. It is perhaps most natural to view this lemma as a statement about 
the three-step flag manifold Fl{d', d, r, C^). We take a Schubert problem on Gr{r, C") 
and lift it to r, C"). We then lift this again, to a problem on Fl{d',d,r,C"'), 
given by 0123-strings u^, . . . ,uj'^. We can then interpret both inequalities ^ and 
as the statement J2i=i ^^^^a'(03) ^ {s — l)d{n — r), which can be viewed as a Horn 
inequality for both A* and fj,^ . 

3.3.2 Proof of sufficiency 

We now have all the ingredients in place to prove the sufficiency of the Horn condi- 
tions. 

Proof. (Horn's conjecture) As always, let V C C", with dimy = r, and fix almost 
generic fiags F*. Consider a generic G ni=i Let S be the kernel of in Schubert 
position with respect to generic fiags Fy on V . Let (cr^, . . . , a^) be the lifting of 
(A\...,A^)by (p\...,p^). 

Assume that ■ ■ ■ S^" = G H*{Gr{r, C^)). Thus 0^=1 ^o-» is non-transverse. 

There are two possibilities. Either S = V or dim S < dim V. In the first case, we 
must have = 0, which means that ni=i -^x ~ {0} (otherwise, = would not be 
a generic choice). If Yli=i codimXj^ = r{n — r) then this is a transverse intersection, 
contradicting S^^ ■ ■ ■ S^' = 0. Thus ^^^^codimXj^ > r{n — r) which violates the 
Horn inequality for d = r. 

If dim S < dim V, we note the following facts: 

s s 

f^-'^cr' (12) = f^-^p' 
2=1 i=l 

is a transverse intersection, since the Schubert varieties Vtp^ are in general position, 
and contain 5* as a point of intersection. Also 

s s s 

P) = Pi [i]/s = Pi I s 

1=1 i=l 1=1 



19 



is a transverse intersection, by corollary! 

If ni=i ^0-^(02) is also transverse, then by lemma I^TTTl fXi^i Y^i would be transverse. 
Thus it is not a transverse intersection, and so by the inductive argument, some Horn 
inequality is violated. □ 



3.4 Examples 

The proof of sufficiency describes a procedure for finding a Horn inequality which is 
violated, when ■ ■ ■ S^" = 0. We now give some examples to show what happens 
in this process, in the simplest case which is s = 2. (The sufficiency of the Horn 
inequalities is an easy fact when s = 2; nevertheless, it illustrates the method of the 
proof fairly adequately.) 



Example 3.3. Let 



and 



Ai = 0<0<3<3<4 



0<1<3<3<4 



As in example\2.4[ we can illustrate X^i and X^a in general position as 



/o 


* 







* 


* 





* 


* 










X\2 



(0 


0\ 


+ 


+ 


+ 


+ 




+ +/ 



We'll write these both in a single diagram as 
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+ 


* 

+ 
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* 
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+ 


+ 


+ 



Take a generic point G X^i H Xx^, e.g. 



/o 





o\ 





3 








8 





\0 





0/ 



The kernel of (p has Schubert position (101, 101). We use this Schubert position to lift 
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The upper right block is non-transverse for dimensional reasons. Thus we are led to 
consider the Horn inequality corresponding to (101, 101), i.e. 

Xl + \l + \l + \l> 8. 

The positions of the 'I's in (101, 101) are the indices which appear to the indices which 
appear on the left hand side. We see that this inequality is violated by (A^, A^), as 

Xl + Xl + Xl + Xl>0 + 3 + l + 3<8. 

Example 3.4. Let 

A^ = 0<0<2<3<3<3<4<4 

and 

A^ = 0<1<1<3<3<3<3<4. 
We illustrate Xx^ and as: 
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+ 


+ 


* 

+ 



Let (f) e Xxi n Xx2 be a generic element, e.g. 

/O 0\ 
5 6 7 
^~ 8 9 
\0 1/ 

The kernel of (p has Schubert position (100110, 010011). We use this Schubert position 
to lift (AS A2); 
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+ 



The upper left, and lower right blocks have a transverse intersection. However, the 
upper right block 
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does not. This block represents X^i' fi X^2' for 

A^' = 0<0<3<3<4 
A2' = 0<1<3<3<4 

In example \H. we found that the Horn inequality A"'^'^ + A"'^3 + A^'^ + A^3 > 8, which corre- 
sponds to (101, 101) is violated. To find a corresponding Horn inequality which is vio- 
lated by (A^ A^) we lift the Schubert position o/ker by (101, 101) to get (200120, 020012). 
The positions of the '2's give the indices which appear in the relevant inequality. In 
this case we find that the Horn inequality 

X\ + Xl + Xl + Xl>8 

is violated. Indeed 

Xl + Xl + Xl + Xl = + 3 + l + 3 <8. 
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